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1 Introduction 

In El the authors introduce a general duality result for linear optimisation prob¬ 
lems over signed measures with infinitely many constraints in the form of integrals 
of functions with respect to the decision variables (the measure in question). In 
this work we present two particular cases of the general duality result for which 
strong duality holds. In the first case the optimisation problems are over measures 
with LP density functions with 1 < p < °°. In the second case we consider a semi¬ 
infinite optimisation problem where finitely many constraints are given in form of 
bounds on integrals. The latter case has a particular importance in practice where 
the model can be applied in robust risk management and model-free option pric¬ 
ing, e.g. Em. 

In the next section we present the general duality result first introduced in El- In 
Section [3] we introduce results on conic linear optimisation problems from |(8). 
In Sections 0 ] and \5\ we use the results from Section [3] to prove duality for two 
cases described above: measures that have LP density functions for 1 < p < °° 
and semi-infinite problems with special structure. 
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2 Problem Formulation 


Let (d>, 5), (r, (25) and (E,@) be complete measure spaces, and let A: T x —> M, 
a : r — y M, B : E x —>• M, b : E —> M, and c : —> M be bounded measurable 

functions on these spaces and the corresponding product spaces. Let yff® 
and be the set of signed measures with finite variation on (T>,30, (T, (25) and 
(E, 0) respectively. We now consider the following pair of optimisation problems 
over and ..-#0 x .Mq respectively, which authors show to be duals of each 
other, 

(P’) sup f c(x) d^(x) 

s.t. / A(y,x)d,0?(x) < a(y), (y G T), 

./<t> 

/ B(z,x)d&(x) =b(z), (ze E), 

./<t> 

J?>0, 

and 

(D '> , ‘ n j „ fb{z)&y(z), 

s.t. J A(y,x)d&(y) + J B(z,x)dS^(z)>c(x), ( 16 $), 

> 0 . 

Theorem 2.1 (Weak Duality) For every (P’)-feasible measure .'P and every (De¬ 
feasible pair (f£ ,SP) we have 

f c(x)d&(x) < [ a(y)d&(y) + ( b(z)dS fi (z). 

J* Jr ./£ 

Proof. Using Fubini’s Theorem, we have 

[ c(x) dJF(x)< [ A(y,x)d(& x J?)(y,x) + f B(z,x) d(5P x JP)(z,x) 

J<t> J rx<t> ./zx<t> 

< J a(y)d < £(y) + j b(z)dy(z). 

We are interested in finding conditions on measures that imply strong duality be¬ 
tween the primal and dual problems, i.e. Val(P r ) — Val(if ), where by Val(P r ) and 
Val (D r ) we denote the optimal values of the problems (P r ) and (D r ) respectively. 
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3 General Results for Conic Optimisation Problems 

As mentioned above, in this section we introduce results on conic linear optimi¬ 
sation problems from [[8j|. 

Consider a conic linear optimisation problem of the following form 

(P) min(c,/) subject to saff + heK, (1) 

/ec 

where X and Y are linear spaces, C C X, K C Y are convex cones, h G Y and 
sY : X —y Y is a linear map. Assume that X and V are paired with some lin¬ 
ear spaces X' and Y' respectively, so bilinear forms : X' x X —> M. and 
Y' x Y —>• R are defined. We call the problem ([]]) the Primal problem. 

The results of Shapiro are based on conjugate duality first introduced by Rocke- 
fellaril, 0. 

Define the positive dual cone of C as 


C* := {/* G X* : (/*,/) > 0, 

V/GC}, 

(2) 

and similarly for the cone K 



K* := {g* G Y*: (g*,g) > 0, 

VgeK}, 

(3) 


We also need an assumption for X' so that the adjoint mapping of A exists. 


Assumption 3.1 For any g* G Y' there exists a unique /* G X' such that (g*. x/Y f) — 
{f* if) for all f EX. 

Based on this assumption we can define the adjoint mapping sY* : Y' —> X' by the 
equation 

<gW/> = (^Y,/>, V/ei. (4) 

Now consider the Lagrangian function of the primal problem CD) 

L(f,g*):=(c,f) + {g*,Af + h) (5) 

and the following optimisation problem 


min |^(/):= ma x{L(f,g*)} 

fee { g*e-K* 

By changing the min and max operators we get the Lagrangian Dual problem 


( 6 ) 


max U(g*):=min{L(f,g*)} 

g*e-K* { fee 


(7) 
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which is equivalent to the following optimisation problem 


(D) max (g*,h) subject to g/*g* + c G C*. (8) 

which we call the dual problem. 

The aim of this section is to find conditions under which Val(D) = Val(P), where 
by Val ( D ) and Val (P) we denote the objective values of the Dual ([8]) and Primal 
CD problems respectively. 

Note that the dual problem is also a conic linear problem, and that it is easy to 
show the weak duality, i.e., Val(D) < Val(P). 

Further, we associate with the primal problem the optimal value function 

v(g) := inf {{c,f):feC,*/f + geK}. (9) 

We define v(g) to be if the set {/ e C : g/f + g E K} is empty. We have 
Val(P) — v(h). 

From Q we know that the extended optimal value function v(g) is convex and 
positively homogeneous of degree 1, i.e., Vt > 0 and g E Y v(tg) — tv(g). 

The conjugate of v(g) is defined as 

v*(g*) :=sup{(g*,g)-v(g)}. (10) 

ser 

Evaluating the formulae above we get 

v*(g*) = sup{(g*,g> - (c,f) : (f,g*) eXxY*,fEC,^f + ge K} 

= sup sup {(g*,g)-(c,/)} 

f&Csrff+geK 

= sup sup {(g*,g-jtff)-(c,f)} 

feCgeK 

= sup sup { (g*, g) - (s/*g* +c,f )} 

feCgeK 

It is easy to show that v*(g*) is the indicator function of the feasible set of the dual 
problem, since from g* E —K* and g/*g* + c EC* follows that v*(g*) = 0, and 
v *(g*) — +°° otherwise. So we can write the dual problem as 

max {<£*,/*)—v*(g*)} (11) 

g*eY* 

Taking the biconjugate of v(y) 

:= sup {(g*,s)-v*(g*)}, (12) 

g *eY* 
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we see that Val(D) — v**(h), hence we get, that if v(h) — v**(h), then there is no 
duality gap between Lagrangian primal and dual problems. 

Now we aim to find conditions such that v(h) — v**(h). 

We described the main approach to the proof of the strong duality in this frame¬ 
work, and now, without going into details, we will introduce the results given by 
Shapiro. More interested reader can refer to |[8] for more details. 

We make an assumption which will be considered to be hold throughout this sec¬ 
tion. 

Assumption 3.2 The spaces Y and Y' are paired locally convex topological vec¬ 
tor spaces. 

Denote by lscv the lower semicontinous hull of the function v, i.e. 


lscv(g) =min< v(g),liminfv(z) 

z-^g 


and by civ the closure of the function v: 

lscv(-), if lscv(g) > — °° for all g e Y, 


(13) 


clv(-) := 


if lscv(g) = — °° for at least one g6f. 


(14) 


We say that the problem (P) is sub-consistent if lsc v(h) < (if the problem 
(P) is consistent, i.e. it’s feasible set is nonempty, then it is also sub-consistent). 
Moreover, the Fenchel-Moreau theorem implies that v** = civ. Taking into ac¬ 
count the fact that if lscv(/i) < + 00 then cl v[h) = lsc v(h) we get the following 
proposition: 

Proposition 3.3 (Proposition 2.2, [8]) The following holds: 

1. Val{D) =clv(h). 


2. If(P ) is sub-consistent, then Val(D) — lscv(/i). 

The above proposition shows that if P is sub-consistent then strong duality holds, 
i.e., Val(D) — Val(P) iff v(h) is lower semicontinous at g — h. But it may be 
difficult to verify the semicontinuity directly, so we seek more tractable conditions 
in the subsequent analysis. 

Define the sub-differential of the function v at a point g (where v is finite) as 

dv(g) := {g* eY r :v(z)-v(g) > (g*,z-g), VzgT}. (15) 

We say that v is sub-differentiable at a point g if v(g) is finite and dv(g) is 
nonempty. Further, we know that if v is sub-differentiable at g — h. then v** = 
v(h), and conversely; if v(b) is finite and v** = v(/i), then dv(h) = dv**(h) 0. 
We now get the following proposition. 
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Proposition 3.4 (Proposition 2.5, (81) If the optimal value function v(g) is sub- 
differentiable at the point g = h, then Val(P) — Val ( D ) and the set of optimal 
solutions of (D) is c)v(h). Conversely, if Val(P) — Val(D) and is finite, then 
Sol(D) — c)v(h). By Sol(D ) we denote the set of solutions of the problem (D), 

However, checking the sub-differentiability for the optimal value function may 
still be difficult. 

Consider the set 

M:={(g : a)eYxR:g = k-^f : a>(c,f)JeC,keK}. (16) 

It is easy to show that the optimal value of the problem (P) is equal to the optimal 
value of the following problem 


min a 

s.t. (h, a) e M. 


Proposition 3.5 (Proposition 2.6, (81) Suppose that Val (P) is finite and the cone 
M is closed in the product topology of Y xt Then Val (P ) = Val(D) and the 
primal problem ( P) has an optimal solution. 

From convex analysis we know that if v(g) < °° and continuous at h, Y is a Banach 
space and Y* is its standard dual, then dv(h) is closed and bounded in the dual 
topology of Y* (@, p. 84). We get the following proposition. 

Proposition 3.6 (Proposition 2.7, [8]) If the optimal value function v(g) is con¬ 
tinuous at g — h and ifY is a Banach space paired with its standard dual Y *, then 
the set of optimal solutions of(D ) is bounded in the ducd norm topology ofY*. 

From 0 we know that if X and Y are Banach spaces equipped with strong topolo¬ 
gies, the cones C and K are closed and (c, •) and srf : X —x Y are continuous, then 
v(g) is continuous at g — h if and only if 

h G int(domv). (17) 

Since domv = — sV{C) +K, we can write the condition (1171) as 

-h (C)-K). (18) 

Hence we get the final stone of the framework we need to prove our strong duality. 
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Proposition 3.7 (Proposition 2.9, |8l) Suppose thatX and Y are Banach spaces, 
the cones C and K are closed, ( c , •) and : X —y Y are continuous, and that Con¬ 
dition (fl8b holds. Then Val(P) — Val(D) and Sol(D) is nonempty and bounded. 

If the cone K has a non-empty interior, then Condition (fl8l) is equivalent to (Q]|, 
Proposition 2.106) 


3/ e C such that g/f + hc int(i^). 


(19) 


If the later condition holds, then it is said that the generalized Slater condition is 
satisfied for Problem ([]]). 

In many applications we have equality type constraints for optimisation problems 
of the form ([]])• In this case the cone K has obviously a single element 0, and 
hence, the interior is empty. 

If the constraint in the problem ([[]) is given by the equality 


g/f + h = 0, 


then the regularity condition (fl8T) is equivalent to ([[0, section 2.3.4) 

*f(X) = Y, 

3/ e int(C) s. t. g/f + h — 0. 

After having introduced the mathematical framework for general conic linear op¬ 
timisation problems, we are ready to use these results to get strong duality results 
for two particular cases of our general duality theory, which we discuss in the next 
two sections. 

4 Measures with L p Densities 

Consider a special case of the primal problem (P r ) from Section [2] where the 
optimisation is over measures that have a density function that belongs to Z/(<t>). 
Let C M'\ T C R' n and E C R k . 



f> o. 
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Let c G L q (<t>) and a G U’AY) for some 1 < p < °° and n. ni. k. 
Assume A : T x — » M and B:Ex$->R are such that 


A(y,-) eL q (&) 

A(-,x) eL p (T) 

B(z,-) eL<W 

*(■,*) GZ/(E) 


Vx G d>, Vy G T and Vz G E. 

Hence the functions t a (x) = ||A(-,x)|| p , T s (x) = ||5(-,x) || p and p A (y) = ||A(y,-)|| ? , 
p B (z ) = ||£(z, -)||? are well defined. 

We also make the following assumption. 

Assumption 4.1 Functions A rmJ 5 are such, that 


[ A(y 1 x)f(x)dx G L p ( r), a.e. y Gf 
I B(z : x)f(x)dx G Z/(E), a.e. z G E 


Later we will prove a lemma which, under some conditions, guarantees that the 
above assumptions are true, but for now we consider them as given. 

Denote 


X := L p {<t>), 

C : = L p + (<P) 

Y := L P {T) xZ/(E), 

K := Z/(r)x{0}. 

In this case, since 1 < p < +°° we have 

X* := L q {<P), 

C* := L q + {<5>) 

Y * := L 9 (r)xL ? (E), 

£* := Ll(r)xL ? (E). 

and A** = A, y** = y, C**=C, K**=K. 

With these notations we can write the problem ( P L ) as 

min(—c,/) subject to s/f + h^K, 
J 


( 20 ) 
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where the linear operator sX : X —» Y is defined as 




U A (y,x)f(x)dx \ 
UB(z,x)f(x)dx ) 


and h is defined as 


h(y,z) 


-a(y) \ 

~b(z) ) 


Construct the Lagrangian of the problem ( P L ) 


L(f,X*) = -(c,f) + (X*,^f + h), 


where X* E Y, i.e. it has the following form 


A* =(*.*) , «* 6 i ? (r), s* 6 L1(L) 

The Lagrangian function can thus be written as 

L (f,g*,s*) = ~ [ c(x)f(x)dx 

./<t> 

+ f r (f^My, x )f( x ) dx ~ a (y))8*(y)dy 

+ J^(^J^B(z,x)f(x)dx-b(z) S J s*(z)dz 

The Lagrangian primal problem is 

min sup L(f,X*) 

J eC A *e-K* 


( 21 ) 


( 22 ) 


(23) 


Interchanging the min and max operators, we obtain the dual Lagrangian, problem 

sup min L(f,X*). (24) 

A *e-K* f eC 

In order to evaluate (l24l) we change the order of integration in (l22l) . We have 



L(f,g*,s*) =-(a,g*)-(b,s*)+ {$,/), 

(25) 

where 

Thus, 

0 (*) = J r A (y, x )g*{y) d y+ J^B(z,x)s*(z)dz-c(x) 

(26) 


min L(f,g*,s*) = 
fee 


~{<*,g*) - {b,s*), if 0(*) > 0, ( a.e. x G 0), 
otherwise 


(27) 
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This leads to the equivalence of the Lagrangian dual problem to 


0 D L ) 


inf 

s€L«(r),*eL«(E) 




g > 0. 


Definition 4.2 We say that Slater condition holds for the problem (P L ) if 3f 6 
L P (W) such that 



and the function B is such that dS{X) — L P (L), where 



Now we are ready to use the results from the previous section to prove strong 
duality in our case. Note that all the assumption in the Section [3] are satisfied, 
Hence we get the following theorem. 

Theorem 4.3 (Strong Duality for L p Problems) Let the linear operators . 5 / and 
(c, •) be continuous. Suppose that Assumption A4.ll) holds. Then, if the Slater 
condition holds for the problem (P L ), we have Val ( P L ) — Val (D L ) and Sol (D L ) is 


bounded. 


Now we prove a lemma which ensures that Assumption l4.1l holds and the required 
continuity of the linear operators under some conditions: 

Lemma 4.4 Suppose A : T x — > M is such that A(y, •) 6 L q (<t>) a.e. y and 
A(-,jc) £ U’{Y) a.e. x and for some 1 < p,q <°° such, thatl/p+l/q— 1. Further 
suppose that the functions x{x) ||A(-,x)||p and p(y) ||A(y, -)|| ? are in L q (<&) 
and L P (T) respectively, and finally, that p(y ) is uniformly bounded, i.e. 3M such 
that p(y) <M a.e. y £ T. 

Then the linear operator v/ defined below is continuous, and its image is in L P ( Y): 



( 28 ) 
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Proof. We have 


< 


< 



[ My,x)f{x)dx d y 


J r (jj A (y^)\\f(x)\dx] d y 

(h(J r \ A ^\ p \f^\ Pdy ) 

Ujm(j r \ A M\ p dy) d -*j 

(/j/WI T(a:)dx) < 00 , 


(29) 

(30) 


where (l30l) follows from (l29l) by Minkowski’s inequality. 

Now we prove continuity of sf. 

For any £ > 0 take 8 = e/M. Then for any two functions f\. f 2 G LP{&) such that 
ll/i -/ 2 II P < <5 we have 


J 

f A(y,x)fi(x)dx- [ A(y,x)f 2 (x) dx 
<t> J R" 

1 

^ A(y,*) (/i(x)-/ 2 (x))dz 

< 

J 

<t> 

p 

\f\-fi\\ p p{y) <£• 



The last step follows from Holder’s inequality. 
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5 Semi-Infinite Problems with Constraints via Bounds 
on Integrals of Piece-wise Continuous Functions 


In this section we discuss strong duality of semi-infinite programming problems 
with specific structure. 

Consider the following optimisation problem over spaces of measures: 


(P) sup / h( Jt)dJ^(je) 

^■£-#3 •' < t > 

s.t. / <j> s (x)dJ?(x) <a s , (s=l,...,M), 
J<P 

s.t. I \\f t (x)d^{x) = b t , = 

J<s> 

^>0, 


and it’s dual problem 
(D) 


M N 

inf Yato+Ybtzt, 

(y,z)eR M +»+ l “i “i 

M N 

s.t. £ ysM x ) + XI ztVt(x) -h{x) > o, 

5=1 r=l 

y>o, 


(x£<t>), (31) 


where (<b, 5) is a complete measure space. Let . be the set of signed measures 
with finite variation on (4>, £). 

Shapiro, |0D, proves that strong duality holds (i.e., Val(P) = Val(D)) when <1> is 
compact and the functions h(x), <j> s (x) and \ff t (x) are continuous. In this section 
we extend this result to the case where these functions are piecewise continuous 
on the partitioning of 4> into boxes <I> = (jf=i ®/, nj-LjB,- = 0. Each box B,- C M" 
has the following form 

Bj = {re R n : l) < xj < u)) 

Suppose that each of the functions h(x), <j) s (x) and y t (x) is continuous on B^, 
Vk<K. 

We take a similar approach as in If8l. 

Note that each box in M' ! can be linearly transformed into a unit box in M' ! , so that 
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with the new transformed variables the optimisation problem becomes 


(P’) 


sup 




K 


I 


//Uld.rui 


K 


s.t. V / <p‘(x)d3?i(x) <a s , (5=1 

11TB 


i=l' 
a: 


s.t. V / vr/(x)d^-(x) = Z?f, 0=1 
^>0, i=l,...,K. 


;N), 


with the new dual (which, obviously, is equivalent to the original dual problem) 

M N 

(D ’) inf V a s y s + Yb t z t 

(y,z)eR^tl 1 1 

M N 

s-t. Y*y^l( x ) + Y* z M( x )~ h \ x ) >°> (*ei, 1 = 1,...,^), 

5=1 f=1 

(32) 

y>o, 


where 0 ' (x) = </>y|b,(0 ’(•*)) and 7)- : B, —> B is the linear map of the transforma¬ 
tion (Tf being it’s inverse map). 

Let X : = and Y x^j^(B), where ^(B) is the set of continuous func¬ 

tions on B. Then the problem (D 1 ) can be written as 


inf 

(y,z)GR+ 


M N 

52 a sys + 52 btZt 

5=1 t=l 


s.t. srf ■ (y,z) + b e 


(33) 


where sY : X —» Y is defined as 


= (Tt (y,z,x),...,T K {y,z,x)), (34) 

t i(y,z,x) = W +Y^LiZtWt ( x ) and b is defined as vector 

b= (h i (x),...,h K (x)). (35) 

For cone JfY we have YXX = xf =l < r^ + ( B), where ^+(B) is the set of non-negative 
continuous functions on B. 

The dual space T* of Y is xf =1 ^, where .JY is the set of finite signed Borel 
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measures on 1. By equipping Y and Y* with the strong and weak topologies 
respectively, and by defining the scalar product between Y and Y* as 



(36) 


we obtain a pair of locally convex topological vector spaces. 

It is easy to see that the Lagrangian dual of the Problem (1331) coincides with the 
problem (P'). The following proposition is a direct result of Proposition 13.71 

Proposition 5.1 Suppose that the optimal value of the problem (D) is finite. If 
there exists (y, z) G x R. N such that 


M 


N 


52 ys(t>si x ) + 12 Zt w ( x ) -h{x)> Vx e ^*1 


(37) 


t =1 


then Val (P) — Val (D) and the set of optimal solution of the problem (P) is bounded. 
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